MULTIVARIATE p-ADIC FORMAL CONGRUENCES AND 
INTEGRALITY OF TAYLOR COEFFICIENTS OF MIRROR MAPS 



C. KRATTENTHALERt AND T. RIVOAL 

Abstract. We generalise Dwork's theory of p-adic formal congruences from the uni- 
variate to a multi-variate setting. We apply our results to prove integrality assertions 
on the Taylor coefficients of (multi-variable) mirror maps. More precisely, with z = 
(zi,Z2, ■ • • ,Zd), we show that the Taylor coefficients of the multi-variable series q{z) = 
Zi exp(G(z)/F(z)) are integers, where F{z) and G{z) + \og{zi)F{z), i = l,2,...,d, are 
specific solutions of certain GKZ systems. This result implies the integrality of the Taylor 
coefficients of numerous families of multi-variable mirror maps of Calabi-Yau complete 
intersections in weighted projective spaces, as well as of many one- variable mirror maps 
in the Tables of Calabi-Yau equations" [arxiv:math/0507430| of Almkvist, van Enck- 
evort, van Straten and Zudilin. In particular, our results prove a conjecture of Batyrev 
and van Straten in [Comm. Math. Phys. 168 (1995), 493-533] on the integrality of the 
Taylor coefficients of canonical coordinates for a large family of such coordinates in several 
variables. 



1. Introduction and statement of the results 

In [71 El El [ini E], Dwork developed a sophisticated theory for proving analytic and 
arithmetic properties of solutions to (p-adic) differential equations. In [71 [H] , he focussed 
on the case of hypergeometric differential equations. In particular, the article [Tl] contains 
a "formal congruence" criterion that enabled him to address the analytic continuation 
of quotients of certain solutions and to establish arithmetic properties satisfied by expo- 
nentials of such quotients. These exponentials of ratios of solutions to hypergeometric 
differential equations (in fact, of Picard-Fuchs equations) have recently received great 
attention in mathematical physics and algebraic geometry under the name of canonical 
coordinates. Their compositional inverses, known as mirror maps, are an important ingre- 
dient in the computation of the Yukawa coupling in the theory of mirror symmetry. It is 
conjectured that the coefficients in the Lambert series expansion of the Yukawa coupling 
produce Gromov-Witten invariants of classes of rational curves. 
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It is only relatively recent, that Dwork's theory has been systematically applied to obtain 
general arithmetic results on the Taylor coefficients of mirror maps. Partial results in this 
direction were found by Lian and Yau [171 HE] , by Zudilin |2l] , and by Kontsevich, Schwarz 
and Vologodsky [I3l EO]. The (so far) strongest and most general results are contained 
in [6l [m [15] , where, in particular, numerous integrality results for the Taylor coefficients 
of univariate mirror maps of Calabi-Yau complete intersections in weighted projective 
spaces are proven, improving and refining the afore-mentioned results by Lian and Yau, 
and by Zudilin. However, all these results do not touch the case of multi-variable mirror 
maps, upon which they are not able to say anything. The goal of this paper is to set the 
basis of a theory which is capable to address questions of integrality of Taylor coefficients 
of multi-variable mirror maps, and to apply this theory systematically to large classes of 
such mirror maps. 

1.1. Multivariate theory of formal congruences. The proof strategy in [6| [T ^ [T5 | [T7 1 
[T8| l2Tj for obtaining integrality assertions on the Taylor coefficients of one- variable mirror 
maps is crucially based on a series of reductions and results, of which the corner stones 
are: 

(Dl) the conversion of the integrality problem to a p-adic problem; 

(D2) a lemma due to Dieudonne and Dwork (cf. [TOl Ch. 14, p. 76]) providing a criterion 

for deciding whether a power series with coefficients over Qp has coefficients in Z^; 
(D3) a reduction lemma for harmonic numbers due to the authors (cf. p3| Lemma 1, 

respectively Lemma 5] and [151 Lemma 3]); 
(D4) a combinatorial lemma due to Dwork [IT[ Lemma 4.2] for rearranging sums that 

appear in this context in a way tailor-made for p-adic analysis; 
(D5) Dwork's theorem on formal congruences (cf. [TT| Theorem 1.1]). 

We point out that Lian and Yau, and Zudilin do not need item (D3) due to the nature 
of the special families of mirror maps that they were considering. Indeed, item (D3) is 
the decisive novelty which enabled the authors to arrive at their general sets of results in 
[HKTS]. On the side, we remark that Zudilin also condenses (D4) and (D5) into one step 
in the proof of his main result in [21] . However, in order to arrive at the general results in 
[HliTS], it turned out to be necessary to follow the full path outlined by (D1)-(D5) above, 
as attempts to lift Zudilin's variation to this generality failed. 

With the exception of (Dl), which trivially extends to the multi- variable case, for none of 
the above items there exist multi-variate extensions in the current literature. In particular, 
no approach for attacking integrality questions for multi-variable mirror maps has been 
available so far. 

In this paper, we present multi-variate versions for all of (D2)-(D5); all of them seem 
to be new. Our multi-variate extension of (D2) is the content of Lemma [1] in Section [21 
our multi-variate version of (D3) can be found in Lemma [3] in Section [21 while Lemma [5] 
in Section [6] provides our multi-variate extension of (D4). On the other hand, we state our 
multi-variate extension of item (D5) in Theorem [1] below. Since its one- variable special 
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case enabled Dwork to address the question of analytic extension of certain ratios of gen- 
eralised p-adic hypergeometric series in one variable, we expect our result below to be the 
appropriate tool for analogous studies of multivariable p-adic hypergeometric series. 

For the statement of our multi-variate theorem on formal congruences, we need some 
standard multi-index notation. Namely, given a positive integer d, a real number A, and 
vectors m = (mi, m2, . . . , rrid) and n = (ni, n2, . . . , rid) in I^*^, we write m + n for (mi + 
ni, m2 + n2, . . . , m^ -|- n^). Am for (Ami, Am2, . . . , Am^), we write m > n if and only if 
nii > rii for i = 1,2, ... , d, and we write for (0, 0, . . . , 0) € and 1 for (1, 1, . . . , 1) G Z'^. 

Theorem 1. Let A : ^ Zp \ {0} and g : Z^q ^ Zp \ {0} be maps satisfying the 
following three properties: 
(i) Vp{AiO))=0; 
(li) A{n) e gin)Zp; 

{Hi) for all non-negative integers s and all integer vectors v, u, n G Z'^ with v, u, n > 
with < Vi < p and < Ui < p'^ , i = 1,2, ... ,d, 

A{v + pu + np'''^^) A(u + np'*) g{n) ^ 

A{Y + pu) A{u) ^ g{Y + pu) ^' 

Then, for all non-negative integers s and all integer vectors m, K, a G Z'^ with m > 
and < ai < p, i = 1,2, ... ,d, we have 

J2 (^(a + pk)A(K - k) - A{a + p(K - k))A(k)) G p'+'g{m)Zp, 

p*m<k<p''(m+l) — 1 

where we extend A to Z'^ by A{n) = if there is an i such that Ui < 0. 

While the proofs of Lemmas[T]and[S] (corresponding to items (D2) and (D4)) are relatively 
straightforward extensions of the one-variable proofs given in [161 Ch. 14, p. 76] and [HI 
proof of Lemma 4.2], respectively, the proofs of Lemma [3] and Theorem [1] (corresponding 
to items (D3) and (D5)) need new ideas. The proof of Lemmas [1] is given in Section [31 
Section [5] is devoted to the proof of Lemma [31 Even in the one-dimensional case, this proof 
is new, as it simplifies the earlier proofs [HI proofs of Lemma 1, respectively Lemma 5] 
and [I5l proof of Lemma 3]. In fact, it turned out, that these earlier proofs could not 
be extended to the multi-variate case. The proof of Lemma \5\ can be found in Section [Q 
Finally, in Section [7] we prove Theorem [H 

The main application of our multi-variate theory of formal congruences that we present 
in this paper concerns the proof that, for a large class of multi- variable mirror maps, their 
Taylor coefficients are integers. We state the corresponding general theorem in the next 
subsection. The subsequent subsection collects some particularly interesting special cases 
and consequences. 

1.2. A family of GKZ functions and their associated mirror maps. In order to 
state the results in this section conveniently, we need to further enlarge our set of multi- 
index notations given before Theorem [H Given vectors m = (mi,m2, . . . ,md) and n = 
{ui, 712, ■ ■ ■ , fid) in IR*^, we write m ■ n for the scalar product mini + m2n2 + ■ ■ ■ + mdUd, and 
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we write |m| for mi + 1712 + ■ ■ ■ + m^. Furthermore, given a vector z = {zi, Z2, ■ ■ ■ , Zd) of 
variables and n = (^i, n2, . . . , rifi) G Z*^, we write z" for the product z^^z^'^ ■ ■ ■ z^'^ . On the 
other hand, if n is an integer, we write z" for the vector (z", ? • • • 5 ^d)- 

Given A; vectors N^^) = {n[^\ N^^\ N^J'^) e Z'^, j = 1, . . . , k, with N^^) > 0, let us 
define the series 

m>0 j=l[[i=l^i-' m>0 j=l lL=l"^i' " 

Since the Taylor coefficients of -Fn(z) are products of multinomial coefficients, it follows 
that -Fn(z) G 1 + X^iLi ZiZ[[z]], where Z[[z]] denotes the set of all (formal) power series in 
the variables zi, Z2, . . . , Zd with integer coefficients. 

This series is a GKZ hypergeometric function (0) and it is known to "come from geom- 
etry," i.e., it can be viewed as the period of certain multi-parameter families of algebraic 
varieties in a product of weighted projective spaces (see [12] for details). It satisfies a linear 
differential system {£i,N(-FN) = : i = 1, . . . ,d} defined by the operators 

k d 



j=lrj = l 1=1 



where 9i = Zi^. Amongst the other solutions of this system, we find the d functions 
log(2:i)FN(z) + G'i,N(z), z = 1, . . . , ci, defined by 

k 



(N(' 



i) . 



m 



na 1 

Here and in the rest of the article, Hm = SjLi 1/j denotes the m-th harmonic number, 
with the convention Hq = 0. 

This set of solutions enables us to define d canonical coordinates gj^N(z) by 

gi_N(z) = ^iexp (Gi,N(z)/i^N(z)), 

which are objects with many fundamental properties for the "mirror symmetry" study of 
the underlying multi-parameter families of varieties. The compositional inverse of the map 

z ^ (9i,n(z), g2,N(z), . . . , gd,N(z)) 

defines the vector (2;i_N(q), -22,N(q), • • • ,Zd,-N{q)) of mirror maps. In this paper, by abuse 
of terminology, we will also use the term "mirror map" for any canonical coordinate. ([|) 



""^See [19] for an introduction to these functions, which are a far-reaching generahsation of the classical 
hypergeometric functions to several variables. 

^Canonical coordinates and mirror maps have distinct geometric meanings. However, in the number- 
theoretic study undertaken in the present paper, they play strictly the same role, because (7i^N(z) £ 2;iZ[[z]], 
i — 1,2, . . . ,d, implies that Zi^N(q) G (7iZ[[q]], i = 1,2, . . . , d, and conversely. 
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Let us define the series 

d 



(N(^) ■ m) 

n- - d I] 
i=l^i- ' i=l 



where L G Z'^ is > 0. For any i = 1, . . . , rf, the function Gj,N(z) is a finite hnear combination 
with integer coefficients in the functions Gl,n(z), where the summation runs over various 
vectors L, each one with the property that < L < N^-'^^)) for some j(L) G {!,...,/;;}. 
Therefore, the following theorem concerns as well our mirror maps gj^N(z) G ZjZ[[z]] (see 
Corollary [T]) . 

Theorem 2. Let d and k be positive integers. For all vectors L = (Li, L2, . . . , L^) G 
an(i N(J) = (A^^, Ar2^^'\ . . . , AT^^) G Z^, j = 1,2,..., A;, wt/i < L < N«, N^^) > 
0, . . . , N^'^) > 0, we have 

gL,N(z) := exp (G'l,n(z)/Fn(z)) G Z[[z]]. 

Remarks 1. (a) Given the fact that the canonical coordinates gj_N(z) (which, in their turn, 
define the mirror maps 2;j ^(q)) can be expressed as products of several series of the form 
9l,n(z) (with varying L), we call gL,N(z) a mirror-type map. 

(b) By carefully going through our arguments, one sees that minor modifications lead 
to the slightly stronger statement that, under the assumptions of Theorem [21 we have 

k 

exp (Gl,n(z)/Fn(z)) G n ( min{iVp-), Ni'\ Njf^}) ! Z[[z]]. 

i=2 

The statement of the theorem might suggest that N^^^ plays a special role amongst 
the vectors N(i), N^^), . . . , N^. Of course, this is not the case: by symmetry, given any 
j G {1, . . . , fc}, a similar result holds for any L such that < L < N^-'-'. This remark 
implies the following result for the mirror maps gj_N(z) G ZjZ[[z]], proving a conjecture of 
Batyrev and van Straten [3], Conjecture 7.3.4] for a large family of canonical coordinates 
in several variables. 

Corollary 1. Let d, k be positive integers. For all vectors N^^^ = {n['' \ . . . , A^^^) G 
Z^, J = 1,2,..., k, with N« > 0, N(2) > 0, . . . , > 0, we have gi,N(z) G Z[[z]], 
z = l,2,...,ci. 

We outline the proof of Theorem [2] in Section [21 thereby showing how the various pieces 
of our multi-variate theory of formal congruences fit together in order to prove integrality 
assertions for multi-variable mirror(-type) maps. The details are deferred to Sections [3HS1 

1.3. Consequences of Theorem [2l In order to illustrate the range of applicability of 
Theorem [21 we collect in this subsection some examples and applications that are of par- 
ticular interest to multi-variable and one-variable mirror-type maps. 

(1) A classical multi-variate example, studied in detail in [3l Sec. 7] and [HI Sec. 8.4], is 
the case of the two parameters {w and z say) family of hypersurfaces V of degree (3, 3) in 
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X P^(C), which is a family of Calabi-Yau threefolds. The periods of the associated 
mirror family of Calabi-Yau hypersurfaces can be expressed in term of the double series 

m>0 n>0 

which is symmetric and holomorphic in {{w, z) E C"^ : \w\^^'^ + \z\^^^ < It is a solution 
of the linear differential system {£i(F) = 0, C2{F) = 0} defined by the operators 

= e'f - w{3ei + 302 + l)(3^i + 302 + 2)(30i + 302 + 3), 
= e'l - z{3ei + 302 + l)i30i + 302 + 2){30i + 302 + 3), 

where 0i = w-^ and 02 = z-^. 

Two solutions of this system are of the form log{w)F{w, z) + Gi{w, z) and \og{z)F{w, z) + 
G2{w, z) where z) and G2{w, z) are holomorphic in {(w, G : + Izl"*^/^ < |}, 

and are given explicitly by 

m>0 n>0 



m>0 n>0 



Let us now define the two variable mirror maps qiiw, z) = ti^exp (^Gi{w, z)/F{w, z)) and 
q2{w,z) = zexp (^G2{w, z)/ F(w, z)). Here, qi{w,z) = q2{z,w), but this is not the case in 
general. It was observed in the early developments of mirror symmetry theory that qi{w, z) 
and q2{w,z) seem to have integral Taylor coefficients (see the end of Section 7.1 in [3J for 
example). Corollary [U with d = 2, k = 1, N^^) = (3,3) now provides a proof for this 
observation. 

(2) Interesting consequences result also by considering the series expansion gL,N(z) for 
cases where some or all of the variables Zi are equal to each other. The obtained series is 
obviously still a formal power series. Furthermore, since the initial power series has integer 
coefficients, any such specialisation leads again to a series with integer coefficients. In this 
way, we can construct many new mirror-type maps, and, for several of them, this leads to 
proofs of conjectures in the literature on the integrality of their Taylor coefficients. 

Here, we provide details for a corresponding example derived from the mirror-type map 
of item (1). Subsequently, Item (3) will address another family of one- variable examples 
derived from two-variable series, which, for example, includes the series whose coefficients 
form the famous sequences that appear in Apery's proof of the irrationality of ({2) and 
C(3). Finally, in Item (4), we mention briefly certain cases studied in |ll|2l|3]. 

We put w = z in the example (11. ip considered in Item (1) above and get 



ff^^ _ \^ \^ ^m+n (3^ + 3n)! _ ^ (3fc)! A fk^ 
Jy^> 2^2^^ ^13^13 Z^^ ^13 2-1 J 

m>0 n>0 fc=0 i=0 ' 



after rearrangement. This map is studied in [3l Sec. 7.3], where it is shown to be of signif- 
icance in the theory of mirror symmetry. The function / satisfies a Fuchsian differential 
equation of order 4 with maximal unipotent monodromy at the origin: it is annihilated by 
the minimal operator 

- 3z{7e^ + 76 + 2){3e + l){3e + 2) - 722^(3^ ^ 5^(3^ ^ 4)^3^ ^ 2)(3e + 1). 
Another solution is g{z) + \og{z)f{z), where g{z) is given by 

k=0 ' j=0 ^"'^ 

The function g{z) is a linear combination with integer coefficients of the functions 

k=0 ' j=0 ^-^^ 

where L = (^1,^2) G is such that < Li,L2 < 3. For these L, equating the variables 
in Theorem [2] leads to 

exp {gj^iz)/f{z)) eZ[[z]], 
which, in particular, implies the new result that zexp [g(z) / f{z)) E zZ[[z]]. 
(3) For any integers a, (3 such that < /3 < a, we consider the function 

^"^X mini I V ml^nl ) 

m>0 n>0 ^ ^ ^ ^ 

The specialisation w = z produces the function 



z^ 



k=0 ^ j=0 

to which we associate the function Ba,i3{z) + \og{z)Aa,i3{z) defined by 

^a,/^(^) = E E J r {{a~mk-aHk.,+PHk^,)) 

k=0 ^ j =0 ^"'^ ^ ^ ^ 

Let Ca,i3 denote the minimal Fuchsian differential operator that annihilates Aa,(5{z): it 
does not always have maximal unipotent monodromy at z = 0, as the case (a, (3) = (6, 0) 
shows (cf. [U Sec. 10]). The operator Ca,i3 also annihilates Ba,/3{z) + \og{z)Aa,i3{z) and 
we define the mirror map zexp (^Ba,/3{z)/Aa,i3{z)). We observe that Ba,i3iz) is a linear 
combination with integer coefficients in the functions 

k=0 ^ j =0 ^"'^ ^ ^ ^ 
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Here, L = (Li,L2) G 1? is such that < Li < 2 and < L2 < 1. For these L, equating 
the variables in Theorem H] leads to 

exp (SL,a,/3(2;)Ma,/3(2:)) 

and this implies that 2;exp {Ba,p{z) I -^^A'^^ ^ zL\\_z^. This example is particularly inter- 
esting because it proves that maximal unipotent monodromy at the origin is not a necessary 
condition to obtain mirror-type maps with integer Taylor coefficients. 

It is interesting to note that the Taylor coefficients of ^2,1 (-2) and ^2,2 (-2) form the 
sequences appearing in Apery's proof of the irrationality of C(2) and C(3), respectively. 
Beukers [Ij showed that .42,1 (-2) and A^^iiz) are strongly related to modular forms, a fact 
which also explains the integrality properties of the associated mirror-type maps. (For 
p-adic properties of .4.2,1(2;), we refer the reader to [5].) 

(4) Equating variables in Theorem [2] can explain the integrality properties of many of the 
mirror- type maps in pQ, many of which have been incorporated in the table [2] of "Calabi- 
Yau differential equations" . This table contains a list of more than 300 Fuchsian differential 
equations of order 4 with certain analytic properties, amongst which are maximal unipotent 
monodromy at the origin and conjectural integrality of the instanton-type numbers. Only 
the first 29 items are currently known to have a geometric origin, meaning that they have 
an interpretation in mirror symmetry; for example, the instanton-type numbers in these 
cases are really instanton numbers. In particular, the table contains the mirror-type maps 
of geometric origin considered in Sections 8.1, 8.2, 8.3 and 8.4 of [3], which all come from 
equating variables in series covered by Theorem [2J 

Although this is not mentioned explicitly in [2J, it is plausible that the mirror- type maps 
associated to each example of the table have integer Taylor coefficients. In this direction, 
we have checked that the functions whose Taylor coefficients are given in items 15 to 23, 
25, 34, 39, 45, 58, 60, 72, 76, 78, 79, 81, 91, 93, 96, 97, 127, 130, 188, 190 and 191, are 
specialisations of multi- variable series that can be treated with Theorem [2l Hence the 
mirror-type maps associated to these items have integer Taylor coefficients. Incidentally, 
items 1 to 14 are all covered by the results in [TU [T71 [21] and therefore, amongst the 
"geometric" items 1 to 29, there remains to understand only items 24, 26, 27, 28, 29. 

We could use many other ways of specialisation in conjunction with Theorem [21 for 
example "weighted" equating such as z\ = for some integer parameters M 7^ and 

N>1. 

2. Outline of the proof of Theorem [2] 

In this section, we present a decomposition of the proof of Theorem [2] into various 
assertions, which form our multi- variate theory of formal congruences described in Subsec- 
tion [TTTl The individual assertions will be proved in the later sections. 

The starting point (listed as (Dl) in Subsection 11.11) is the observation that, given a 
power series S{z) = S{zi, Z2, . . . , Zd) in Q[[z]], the series S{z) is an element of Z[[z]] if and 
only if, for all primes p, it is an element of Zp[[z]]. 
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Next, we want to get rid of the exponential function in the definition of the mirror- type 
map q'L,N(z). To achieve this, we use a generahsation of a lemma attributed to Dieudonne 
and Dwork in [T6l Ch. 14, p. 76] to several variables, the latter being the univariate case 
of the following lemma (corresponding to (D2) in Subsection II .ip . 

Lemma 1. For S{z) G 1 + Ylt=i ''^^ have 

S{z) e 1 + ^ZiZp[[z]] if and only if e 1 + p^ZiZp[[z]]. 

i=l ^ ' 1=1 

This lemma enables us to prove the following reduction of our problem. 

Lemma 2. Given two formal series F{z) G 1 + XliLi oind G{z) e ^f=i 2;iQ[[z]], 

let q{z) := exp(G'(z)/F(z)). Then we have q{z) G 1 + Yl'i=i ^j^p[[z]] if and only if 



F(z)G(z^) -pF(z^)G(z) Gp5^z.Z,[[z]]. 



i=l 



These two lemmas are proved in Sections [3] and HI respectively. 
We write i?N(m) = 11^=1 B{N'^^\ m), where 

B{^^^) = ^, ^ (2-1) 

for all vectors P, m G Z'^ with P > and m > 0, while we define -B(P, m) = for vectors 
m for which < for some i. (If we interpret factorials n! as T{n + 1), where F stands 
for the gamma function, then this convention is in accordance with the behaviour of the 
gamma function.) Note that, using this notation, we have Fn(z) = X]m>o ^'"-^N(m) and 

G'l,n(z) = Em>0 z'"^^L.m5N(m). 

As already mentioned, we have -Fn(^) G 1 + ^'l^i 2jZ[[z]] and thus we can use Lemma [2] 
with F{z) = Fn(z) and G(z) = Gl,n(z). The coefficient of z'^+p^ (with < < p for 
all i) in the Taylor expansion of the formal power series Fn(z)Gl,n(z^) — P-Fn(z^)G'l,n(z) 
can be written in the form 

C(a + pK)= 5N(a + pk)SN(K-k)(i7L. 

0<k<K 

Lemma [2] tells us that we have to show that C(a + pK.) is in pZp. 

To prove this, we will proceed step by step. First, because of the congruence (jl) 



IJ/pi -, J 



■^This is an immediate consequence of the identity Hj = — : + - 
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we obtain 

C(a + pK)= J2 ^N(a + pk)B^{K - k) (ifL.(K-k) - ^[iL-aJ +L.k) ^od pZp. 

0<k<K 

Then, the following lemma (corresponding to (D3) in Subsection ll.ip is proved in Sec- 
tion o 

Lemma 3. For any prime p, vectors a, k, L, N^^) G Z'^ with k > 0, < L < N^^), and 
< ai < p for i = 1,2, . . . ,d, we have 

5(N(i) , a + pk) (i/ ^.j^.^j ^^.^ - i/L.k) e pZ„ 

where B{'N^^\a + pk) is defined in (12. ip . 

Since B{'N^^\ a + pk) is a factor of B]^{a + pk), it follows that 

C(a + pK)= J2 5N(a + pk)5N(K-k)(i/L.(K-k)-i^L.k) mod pZ^. 

0<k<K 

For the right-hand side, we obviously have 
J2 B^{a + pk)B^{K-k){Hj^. 

(K-k) — 

0<k<K 

= - Yl ^L.k(5N(a + pk)5N(K-k)-5N(a + p(K-k))fiN(k)). (2.2) 

0<k<K 

We now use the multi-variable extension of the combinatorial lemma of Dwork (corre- 
sponding to (D4) in Subsection ll.lt stated here as Lemma [5] in Section El with proof in 
the same section) in order to decompose the sum over k. Namely, if in Lemma [5] we let 

Z{k) = i^L.k, 

W(k) = 5N(a + pk)SN(K - k) - BN(a + p(K - k))SN(k), 
and choose an integer r that satisfies p^'^^ > max{Ki, K2, . . . , K^}, then 

C(a + pK) = -J2 (%ti L.m^p^ - Hj2U L. 

s=0 0<m<(p'— =-1)1 

Y (5N(a + pk)B^{K - k) - 5N(a + p(K - k))B^{k)) 

p=m<k<p''(m+l) — 1 

mod pZp. (2.3) 

(Since for the first term appearing on the right-hand side of ( 16. ip we have Z{0)Wr{0) = 
HoWr{0) = 0, the right-hand sides of (12. 2p and (12.30 are in fact equal.) 

To deal with the sum over k in (12. 3p . we invoke Theorem [1] (corresponding to (D5) in 
Subsection II. ip . (Its proof is given in Section [7]). We show in Section [8] that Theorem [1] 
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can be applied with A = g = B-^^. Using this, we obtain 

J2 (5N(a+pk)5N(K-k)-fiN(a+p(K-k))5N(k)) e f^'B^{ni)Z,. (2.4) 

p^m<k<p^ (m+1) — 1 

We now have to deal with the harmonic sums 

occurring on the right-hand side of ( 12. 3p . In this regard, we prove the following lemma in 
Section [9l (As we show there, it can be reduced to Lemma O) 

Lemma 4. For all primes p, vectors m, L, N^^), N^^), . . . , N^'^) G Z'^ with m, L, N^^), N^^), 
. . . , N^'^) > 0, we have 

Consequently, putting the congruences (12.41) and (12.51) together, it follows from (12. 3 p that 
C(a + pk) is congruent mod pZp to a multiple sum (over s and m) whose terms are all in 
pZp. Hence, we have established that 

C(a + pk) G pZp. 

This concludes our outline of the proof Theorem [2l 

3. Proof of Lemma [T] 

Proof of the "only if" part. We have to show that if S'(z) G 1 + Zl^Li -2j^p[[z]], 
then 

^^ei + pj^z^zAH. 

^ ' i=l 

To do this, we set S'(z) = ^i>o ^iz'. The congruence {u + vY = + mod pZp and 
Fermat's Little Theorem imply that 



^(z)P = ^ fliZ^") =^afzP' modp^2iZp[[z]] 

^ i>0 ^ i>0 i=l 

d 

= aiZ^' mod p ZjZp [[z]] . 

i>0 i=l 

This means that S{zy = S{zP) + pH{z) with H{z) G Ylt=i ^i'^p[['^]]- Hence, 

S(zP) Hiz) A ^ 

because the formal series S{z) G 1 + X]f=i -2iZp[[z]] is invertible in Zp[[z]]. 
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Proof of the "if" part. Suppose that S{zp) = S{z)pR{z) with R{z) = 1 + 

P^\i\>ibiZ^ G 1 + pYl'i=i^i'^p[M\ 'S'(O) = 1. Set ^(z) = Xli>o'^i^'- ^^^^ ^0 = 1, 
and we proceed by induction on |i| to show that G Zp. 

So, let us assume that G Zp for all vectors i G Z'^ with |i| < r — 1. Let n G Z*^ be a 
vector with |n| = r. The Taylor coefficient Cn of z" in S{zP) is 

ai„ if p I ni, p I na, . . . , p I n^; 
otherwise. 

The Taylor coefficient Cn is at the same time also equal to the coefficient of z" in the 
expansion of the series 

i>0 ^ ^ i>0, |i|>l ^ 

The coefficient of z" in this series is thus Cn = + pDn-, where 



Bn= ^ Cti(i) ■ ■ ■ CtiCp) (3.1^ 



i(l)+...+i(p) 



and 

Dn= ^ ai(i) ■ ■ ■ ai(p)6i(p+i) G Zp. (3.2) 

i{i)+...+i{p+i)=n 
|i{p+i)|>0 

Case 1. If p | ni, . . . , p | n^, in the multiple sum En a term H^i '^f^'^ with Oi^^ 7^ Oi^^ 
occurs 

+ = (3.3) 

times. The multinomial coefficient (13. 3p is an integer divisible by p, except if m = 1 
and Ci = p; that is, if we are looking at the term , which occurs with coefficient 1 in 

Bn- The term On appears in the form panOg" = pan in the expression (13. ip for En- For 
all other terms in the sum on the right-hand side of (13. ip . we have [i^^-*! < |n| for (. = 
1,2, ... ,p. Hence, the induction hypothesis applies to all the factors in the corresponding 

terms a^w ■ ■ ■ a;{p), whence = pa^ + a\ mod pZp. 

p 

In the multiple sum (13.21) for Dm the condition > guarantees that < |n| 

for £ = 1, . . . ,p, and therefore we can apply the induction hypothesis to each factor a^{i). 
This shows that Dn G Zp. 

We therefore have 



= Cn= pan + oFi mod pZ. 

P 



•p-i 



whence, 

pan = ai„ — a^ mod pZp 



This shows that an G Zp since — a\ G pZp by Fermat's Little Theorem 



n 

V 

P 

p 
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Case 2. li p \ rii for some i between 1 and d, the only change compared to the preceding 
case is that the term does not occur. Therefore, in this case we have 

-n 

p 

= Cn = pan mod pZp. 

Hence, 

pan = mod pZp, 

which shows again that ^ ^p- 

This completes the proof of the lemma. □ 

4. Proof of Lemma [2] 
We begin by showing that, if ^(z) G Yli=i ^iQp[['^]]y then 

d d 

exp(5(z)) G 1 + J] ^i'^vM] if and only if ^(z^) - p5(z) G ZiZp[[z]]. 
1=1 1=1 

The formal power series exp(X) and log(l + X) are defined by their usual expansions. 
Proof of the "if" part. By Lemma [D with S'(z) replaced by exp(S'(z)), we have 

d 

exp (S'(zf) -p5(z)) G 1 +p5^z,Zp[[z]]. 

i=l 

Therefore, we have S(7P) —pS{z) = log{l+pH{z)) with H{z) G J2i=i -2i^p[[z]]. This yields 

oo ^ d 

s{zn - ps{z) = -Yl -i-H{z)r epY, 

n=l i=l 

since Vp{p^/n) > 1 for all integers n> 1. 

Proof of the "only if" part. We have S{zP) - pS{z) = pJ{z) with J(z) g 
^^^j^ ZjZp[[z]]. Therefore, we have 

exp {S{z^)-pS{z)) = 1 + ^I^J(z)" G 1 +p^^,Zp[[z]], 

71=1 i=l 



Since 

oo 



p 



oo 

n — 

k=l >- 



En v-^ n p — 2 



^ pfe p — 1 



By Lemma [T] with S{z) replaced by exp (S'(z)), it follows that 

d 

exp{S{z)) G l + ^^iZp[[z]]. 



i=l 
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In order to finish the proof of the lemma, we observe that for S = G/F with F{z) G 
1 + J2i=i 2^j^p[[z]], we have the equivalence 

d d 

S{zP) -pS{z) epJ2^i^pM if and only if F{z)G{zP) - pF{zP)G{z) e pJ^^i^piM^ 

i=l i=l 

since F{z) is invertible in Zp[[z]]. □ 



5. Proof of Lemma [3] 

The proof below generalises Section 6 of [H] to higher dimensions. However, it differs 
from the former even in the case d = 1, and thus provides an alternative argument. 

For convenience, we shall drop the upper index in N^^"^ in this section, that is, we write 



S(NW,m) 



(NW-m)! (N-m)! 



Ni 



We note that the p-adic valuation of B(N, a + pk) is equal to 



E 



Ni{ai+pki 



i=l 



a-i + pkj 
pi 



(5.1) 



By definition of the harmonic numbers, we have 

1 1 



^[iL.aJ+L.k-^L.k 



Lk+ 1 Lk+2 



+ ■ ■ ■ + 



Lk 



p 



It therefore suffices to show that 



'jp{B{N,a + pk)) >1+ max VpiL-k + e). 

i<^<LiH V / 



(5.2) 



For a given integer e with 1 < e < [^L ■ aj , let a = Vp(L ■ k + e). Furthermore, let i be 
an integer with 1 < i < a + 1. We write ki in the form 

ki = kifl + ki^ip H h ki^i_ip^'^, 

where < kij < p for < j < i — 2, and > 0. The reader should note that this 

representation of ki is unique, with no upper bound on We substitute this in (15.11) . 
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to obtain 

Vp 

{BiN,a + pk))>J2 



a+i / ^ ^^^^^ _^ ^^^^^^ _^ ^^^^^ _^ ^ ^)) 

1=1 



£=1 



Q+l 



+ Pjkjfi + fe»,iP H h 



y> ^^1(0^ + p(A:i,o + fci,iP H K /Ji/-2P^ ^)) 



.1=1 



(5.3) 



It should be noted, that from the first to the second hne the terms containing ki^^-i cancel 
because they can be put outside of the floor functions. Subsequently, in the second sum, 
there remains the term 



+ p{ki,o + hiP ^ he-2P^ ^) 



which vanishes, since < a^, ki^, ki^i, . . . , ki/-2 < p. 
On the other hand, we have 



d d 1 

1=1 i=l P i=l 

1 

< Li{ai+pki) 

^ d d 

<-^Li{ai + ki,oP + h^ip^ + • • • + ki,e-2P^-^) + P^~^ Yl ^^ke-i- (5-4) 



i=l 



i=l 



Since | (s + X^iLi -^i^i) and ^ < a + 1, we have also p^ ^ | + Yli=i Lih) , which implies 
that 



P 

On the other hand, we have 

d d 



(d d \ 

e + Y^ Liki - p^-^ Y Liki,e-i j ■ 
i=l i=l ^ 



£ + XI ~P'' ^Y ^ihe-i = ^ + 5Z ^^iho + h,iP H \- h,i-2P^ ^) 



i=l 



i=l 



> £ > 0, 
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whence, by (15 ■4p . 



i=l i=l 

1 

< - ^ Li(ai + ki^Qp + ki^ip^ H h A;*,. 



-2P 



or, equivalently, 



1 

1 < — ^ A^i(aj + fcj oP + KiP^ ^ 

^ 1=1 



-2P 



That is to say, the summand of the sum over ^ in fl5.3p is at least 1. Since ^ was restricted 
to 1 < £ < a + 1, this imphes that fp(i?(N, a + pk)) > a + 1. The claim (15.21) follows 
immediately, which finishes the proof of the lemma. □ 



6. A COMBINATORIAL LEMMA 

In this section, we generalise a combinatorial lemma due to Dwork (see [HI Lemma 4.2]) 
to several variables. 

Lemma 5. Let r he a non-negative integer, let Z and W he maps from 7/ to a ring R, 
and let 

p''m<k<p'(m+l)-l 

Then 

J2 ^(k)W^(k) = Z{0)Wr{0) 

0<k<(p'--l)l 
r-l / 

+ E E {Z{m,f,...,m,f)-Z 

s=0 \ 0<m<(p'— ^'-1)1 

Proof. Let 

0<m<(p'— = -1)1 



mi 
V 



P 



p'+']]Ws{m) 



(6.1) 



mdp')Ws{m.) 



and 



0<m<(p'— "-1)1 



mi 
P 



P 



p'+']Ws{m) 
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By definition, we have 



i E Z{m,f,...,m,f)W{h,...,kd)]. 

0<m<(p'— = -1)1 \ p=m<k<p=(m+l)-l / 

For kj E {^rrijp^, . . . , {rrij + — 1 }, we have nij = [kj/p'^\ , j = 1, . . . , d, and furthermore 
we have the partition 

Hence, it follows that 



0<m<(p'— j=l 



0<k<(p'--l)l 

Similarly, we have 

0<k<(p'--l)l 



pS 



kd 

pS 



p')W{k,,...,kd). 



s+l 



p 



p 









k 






J- 





. We therefore have 



r-l 



0<k<(p'--l)l 
r-l 



s=0 



s=0 



kd 

pS 



.s+l 



p 



p 



s+l 



p 



t+1 



p 



s+l 



= J2 W{k){Z{k)-ZiO)), 

0<k<(p''-l)l 

because the sum over s is a telescoping sum. Since 

0<k<(p''-l)l 

this completes the proof of the lemma. 

7. Proof of Theorem [U 



□ 



We adapt Dwork's proof \TT, Theorem 1.1] of the special case d = 1, that is, the case in 
which there is just one variable. 

For integer vectors k, K, v G Z with k > and < Vi < p for i = 1, 2, . . . , rf, set 

U{k, K) = A(v + p{K - k))A{k) - A{^r + pk)A{K - k). 
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being if fcj > Ki for some z, which is the case in particular if i^Tj < for some i. 
Furthermore, for a vector m G Z'^ with m > 0, set 

i/(m,K;s)= Y. f^(k,K), (7.1) 

p''m<k<p*(m+l) — 1 

being if ii'j < for some i. (The reader should recall that, by definition, 1 is the all 1 
vector.) We omit to indicate the dependence on p and v in order to not overload notation. 

Lemma 6. Let k, K, v G Z with k > and < Vi < p for i = 1,2, . . . ,d. Then there hold 
the following three facts: 

(i) We haveU{K-k,K) = -U{k,K). 

(ii) For all integer vectors M with p^^^(M. + 1) > K, we have 

J2 ^(m,K;s) = 0. 

0<m<M 

{Hi) We have 

H{k,K-s+l)= J2 H{i + pk,K;s). 

0<i<(p-l)l 

Proof. The assertion {i) is obvious. 
{a) We have 

J2 H{m,K;s)= ( E ^(k, K) 

0<m<M 0<m<M \ pSm<k<p''(m+l)-l 

E f^(k,K) 

0<k<p=(M+l)-l 

= E f^(k,K) 

0<k<K 

= 0. 

Here, in order to pass from the second to the third line, we used the fact that U{k, K) = 
if ki > Ki for some i between 1 and d. To obtain the last line, we used the functional 
equation given in [i). 

{Hi) We have 



J2 H{i + pk,K;s)= J2 ( E 

:i<(p-l)l 0<i<(p-l)l \p»(i+pm)<k<p''(i 



U{k,K) 

0<i<(p-l)l 0<i<(p-l)l \p»(i+pm)<k<p''(i+pm+l)-l 

and it is rather straightforward to see that this sum simply equals H{m, K; s + 1). □ 

Proof of TheoremUi We define two assertions, denoted by and (3t^s, in the following 
way: for all s > 0, is the assertion that the congruence 

H{in,K;s) = mod /+^^(m)Zp 
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holds for all vectors m, K G Z"^ with m > 0. 

For all integers s and t with < t < s, Pt,s is the assertion that the congruence 

H{m,K + fm;s)^ J2 ^^^^^r^ H{k,K;t) mod f^'g{ui)Z, (7.2) 

holds for all vectors m, K G Z'' with m > 0. 

Moreover, we define three further assertions Al,A2,A3: 

Al: for all vectors k, K G Z'^ with k > 0, we have f/(k, K) G pg(k)Zp. 

A2: for all vectors m, k, K G Z'^ and integers s > with m > and < fc, < p** for 
i = 1,2, . . . ,d, we have 

U{k + p'm, K + p'm) = ^5i±^^^(k, K) mod p'+^g{m)Zp. 

A3: for all integers s and t with < t < s, we have 

"a^-i and together imply Pt+i,s" 

In the following, we shall first show that Assertions Al, A2, A3 altogether imply The- 
orem dl see the "first step" below. Subsequently, in the "second step," we show that 
Assertions Al, A2, A3 hold indeed. 

First step. We claim that Theorem [1] follows from Al, A2 and A3. So, from now on 
we shall assume that Al, A2 and A3 are true. Our goal is to show that as holds for all 
s > 0. We shall accomplish this by induction on s > 0. 

We begin by establishing oq- To do so, we observe that 

if(m,K;0) = f/(m,K), (7.3) 

that is, that Assertion ao is equivalent to Al. Hence, Assertion oq is true. 

We now suppose that a^.i is true. We shall show by induction on t > that f3t^s is true 
for all t < s. Because of ^43, it suffices to prove that /3o.s is true. To do so, we see that 

^ A{k + p'in) 

0<k<(p=-l)l ^ ^ 

0<k<(p''-l)l ^ ' 

= ^ f/(k + p^'m, K + p^^m) mod p''+^5f(m)Zp 

0<k<(ps-l)l 

= H{m,K + p''m;s) mod p''+^5f(m)Zp. (7.4) 

Here, the first equality results from (17.31) . the subsequent congruence results from A2, 
and the last line is obtained by remembering the definition (17. ip of H (there holds in fact 
equality between the last two lines). The congruence (I7.4p is nothing else but Assertion /3o,s, 
which is therefore proved under our assumptions. 
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The above argument shows in particular that Assertion f3s^s is true, which means that 
we have the congruence 

H{m,K + p'm;s) = ^jj^H{0,K;s) mod p'+^g{m)Zp. (7.5) 

A{0) 

Let us now consider the property 7k defined by 

7k: H{0, K; s) = mod p'+^Zp. 

This property holds certainly if i^j < for some i because in that case each term of the 
multiple sum that defines H vanishes. We want to show that the assertion also holds when 
K > 0. Let K' be one of the vectors of non-negative integers (if there is at all) such that 
|K'| = K[ + K2 + • • ■ + K'^ is minimal and 7k' does not hold. Let m G Z'^ be a vector with 
m > and |m| > 0, and set K = K' — p*m. Since |K| < |K|', we have 

H{0, K; s) = mod p'^% 

because 7k holds by minimality of K'. Since A{m)/A{0) G Zp by Properties (i) and (ii) 
in the statement of Theorem [H it follows from f l7.5p that 

H{ui, K'; s) = mod p'+^Zp (7.6) 

provided m > et |m| > 0. 

However, by Lemma [6l (ii), we know that 

J2 H{m,K'-s) = 

0<m<M 

if one chooses M sufficiently large. Isolating the term iJ(0, K';s), this equation can be 
rewritten as 

H{0,K';s) = - J2 H{m,K';s). 

0<m<M 

|m|>0 

The sum on the right-hand side is congruent to mod p^^^ by (17. 6p . whence 

H{O,K';s) = modp'+\ 

This means that 7k' is true, which is absurd. Assertion 7k is therefore true for all K G Z'^. 

Let us now return to Assertion f3s,s, which is displayed explicitly in (17. 5p . We have just 
shown that if(0,K; s) = mod p^~^^, while A{m)/A{0) G (7(m)Zp by Properties {i) and 
(ii) in the statement of Theorem [H Hence, we have also 

H{in, K + p'^m; s) = mod p'^^^g{in)Zp. 

By replacing K by K — p^m (which is possible because K can be chosen freely from Z'^), 
we see that this is nothing else but Assertion a^. Thus, Theorem [T] follows indeed from the 
truth of A1,A2 and A3. 

Second step. It remains to prove Assertions Al, A2 and ^43 themselves, which we 
shall do in this order. 
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Proof of Al. The assertion holds if ki > Ki or if i^'j < for some i. If K > k > 0, we 
have 



A(v+j9k) _ A{k) 

+ A(k)A(v)^^^^-^) A(v + ,(K-k)) 



U{k,K) = A(K-k)A(v) 



A(0) A(v) 
Property {in) in the statement of Theorem [1] with u = 0, n = k, s = says that 

A(v) A(0)^%(v)''- 

while its special case in which u = 0, n = K — k, s = reads 

AjK-k) A(v + p(K-k)) ^ ^(K-k) 
A(0) A(v) ^(v) 

Hence, 

A(K - k) A(v) (^^^^ - e P9(k)^(K - k)^ C ps(k) Z, 

and 

,,,,,,, /'^(K-k) A(v + p(K-k))\ „ , ,,A(k)A(vi 



p 



where the inclusion relations result from Property (ii) in the statement of Theorem [H It 
therefore follows that 

Uik,K)epgik)Zp, 

which proves Assertion Al. 

Proof of A2. By a straightforward calculation, we have 



y4(v + pk + p*+^m) A(k + p*m) 



f/(k + fm, K + fin) - ^^^±^^U{k, K) 

^-^(K-kM(v + pk), ^^^^^^^ ^^^^ 

If i^Tj < for some i, the right-hand side is zero since A(K — k) = 0, whence Assertion A2 
is trivially true. If K > 0, by Properties {in) and {ii) in the statement of Theorem [U the 
right-hand side is an element of 

A{K - k)A{^r + pk)^^^^ f+% C g{ni)f+%, 
g{\- + pk) 

which proves Assertion A2 in this well. 

Proof of A3. Let < t < s, and assume that a^-i and (3t^s are true. Under these 
assumptions, we must deduce the truth of Assertion 
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In the assertion /3f we replace the summation index k in the sum on the right-hand 
side of f l7.2p by i + pu, where < < p — 1 and < ui < p^~^'^ ioi i = 1,2, . . . ,d. Thus, 
we obtain that 

0<i<(p-l)l \ 0<u<(p=-'-i-l)l ^ ^ ' 

mod j^'^^^ 

Define 

X:=H{m,K + fui;s)- J] A(u + * ^m) ^ Hii + pn,K;t). 

0<u<(p=-*-i-l)l ^ ^ 0<i<(p-l)l 

Since (3t^s (in the form (17. 7p ) is true, we have 



modp'+^c/(m)Zp. (7.7) 



J2 i E Hii + pu,K;t) 

:i<(p-i)i \o<u<(p=-*-i-i)i 



X = 

0<i<(p-l)l \0<u<(p=-*-i-l)] 

X ^ , mod p'+^g{in) Zp. 

V A{i + pu) A{u) J J y J p 

Since Ui < p*^*^^ for all i. Property {in) in the statement of Theorem [1] implies that 

A{i + pu + p'-^m) A{u + p'-^-^m) g{m) ^ 

A{i + pu) A{u) g{i + pu) 

Moreover, since t < s. Assertion a^-i implies that 

H{i + pu, K; t) G p'^^gii + pu)Zp. (7.9) 

It now follows from (17.81) and (17. 9p that X = mod p'^~^^g{m.)Zp. 
However, by Lemma [6], (iii), we know that 

J2 H{i + pu,K;t) = H{u,K;t + l), 

0<i<(p-l)l 

which can be used to simplify X to 

X = Hini,K + fm;s)- J] ^^^^d£_^Hiu,K;t + 1). 

0<u<(ps-t-i-l)l ^ ^ 

Since X = mod p*+^(yf(m)Zp, the preceding identity shows that 
H{m,K + p'm;s)= ^ A{u + f ' ^^'> H{u,K;t + 1) mod p'+^g{m)Zp. 

0<u<(ps-«-i-l)l ^ ^ 

This is nothing else but Assertion Pt+i,s- Hence, Assertion A3 is established. 

This completes the proof of Theorem [T] □ 
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8. Theorem [T] implies Theorem [2] 

We want to prove that Theorem [T] can be apphed for A = g = i?N- In order to see this, 
we first estabhsh some intermediary lemmas, extending corresponding auxihary results in 
Section 7 of [14j to higher dimensions. 



Lemma 7. Under the assumptions of TheoremUl we have 



where 0{R) denotes an element of KLp. 

Proof. Recalling the definition of B{^^^\ m) in fl2.ip . we have 

S(N(j),v + pu + p"+in) 
5(N(j),pu + p^+in) 



JJ [{Vi + + p'^^rii) ■■■{l+pui+ p'^^rii) 

i=l 

{eU Ni'\p^^) + Eti N^'^v^) ■ ■ ■ (Eti Ni'\p^^) + 1) + Oip^ 



Yl({vi+pui) ■■■{!+ pu^)j ' +0{p 
1=1 

We claim that this implies 

S(N(^'),v + pu + p"+in) 
5(N(j'),pu + p*+in) 

_ (Eti N^'\P^^) + Eti Nj^^v^) ■ ■ • (Eti N^'\p^^) + i) 



Y\ ({Vi+pUi) ■■■{1+pUi 

i=l 



^ B(NW.v + pu) 

S(N(J),pu) ^ ^'^ 

Indeed, if v = 0, then this holds trivially. If v > 0, then, together with the hypothesis 
Vi < p, we infer that (fj +pui){vi +pui — 1) ■ ■ ■ (1 +pui) is not divisible by p, which implies 
in particular that B(N^^\ v + pu)/B(N^^\pu) E Zp. This allows us to arrive at the above 
conclusion in the same style as in Section 7.1 in [H] . 
By taking products, we deduce 

' Bim,v + pu + p^^'n) ^ ' f B{N(^\v + pu) \ 
5(N0),pu + p^+in) f} \ 5(N0),pu) >' ) ' 
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By expanding the product on the right-hand side and using that — n^-f^jf^^ ^ — ^ 



5(N(^),v + pu) 
5(N(j),pu) 



we obtain the assertion of the lemma. □ 

For the proof of Lemma [3 below, we will use the p-adic gamma function, which is defined 
on integers n > 1 by 

n-l 



r» = (-ir n ^- 



k — l 

{k,p)=l 

In the following lemma, we collect some facts about Tp. 
Lemma 8. {i) For all integers n > 1, we have 

Ml = (-ir+yr,(i + np). 

n! 

(ii) For all integers k > l,n > 1, s > 0, we have 

Tp{k + np') = Tp{k) mod p". 

The above two properties of the p-adic gamma function are now used in the proof of the 
following result. 



Lemma 9. We have 

B^{u + p'n) ~ En(u) 

Proof. We have 

B{N^^\pu + f^'n) ^ ^.i+|nO)| rp(l + N(^-)-(pu + p-+in)) 

^ (_i)i+|NO) I r,(i + pNO)-u)+0(p-+^) 

= (-1)^+1^'" I + + (8.3) 

ntirp(i + P«0 ^ 

where (z) of Lemma [8] is used to see (18. ip and (18.41) . and (ii) is used for (18.21) . Equation (18. 3 p 
holds because rp(l + pui) and rp(l + pN^^^ ■ u) are both not divisible by p. Taking the 
product over j = 1, 2, . . . , fc, we obtain the assertion of the lemma. □ 

Before proceeding, we remark that Vp(^B(N^^\p^u) / B(N^^\u)^ = for any integer 
s > 0, which can be proved in the same way as Lemma 13 in [T3|. This property will be 
used twice below. 
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We now multiply both sides of the congruences obtained in Lemmas [7] and [91 Thus, we 
obtain 



B^{u + np') 5n(u) ^ 5n(u 

-Bn(v + pu) 



(since fp(i?N(pu)/i?N(u)) = by the remark above), which, in its turn, can be rewritten 



as 



It remains to show that 

B^{u + np') B^{n) 



Zp (8.5) 



5n(u) ^En(v+pu) ^ 
and 

B^jn + nf) ^ B^jn) ^ 
B^iv + pu) ^ B^iv + pu)""'- 
These two facts will follow from the next lemma. 

Lemma 10. For all non-negative integers s, all integer vectors n G Z"^ with n > 0, and 
all integer vectors u G Z*^ with < Ui < p^ , i = 1,2, ... ,d, we have 

B^{n) ^ 

Proof. We have 

5(N(i),u) (^«.+n,pyP^ 5(N0),n) ^ ' 

On the right-hand side, the term B(N^^\np^) / B{'N^^\n) and the binomial coefficients 
/ui+uip \ j^g^yg vanishing p-adic valuation (this has already been observed in the paragraph 
after the end of the proof of Lemma [9l) . Thus we have 

g(NO),u + np-) 

i?(NO),u) (8-7) 

The lemma follows by taking the product over j G {1, . . . , /c} of both sides of fl8.7p . □ 

The preceding lemma implies 

B^{u + np-') B^{n) ^ 

5n(u) 5n(v + pu) 
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which proves flS.Sp . Moreover, still due to Lemma [TOl we have 

B^{u + np') B^{u + nf) 1 

-dn(u) 



5n ( V + pu) 5n (u) 5n ( V + pu) 

, , B-r^sin) ^ B-f^(n) ^ 

-DN ( V + pu) i?N ( V + pu) 

which proves fl8.6p . Therefore, 

5n(v + pu + np«+i) 5n(u + np^) ^.^^ gN(n) 

— 7 \" 



5n(v + pu) 5n(u) fiN(v + pu) 



which shows that Property {iii) of Theorem [T] is satisfied. Since Properties (i) and (ii) are 
trivially true, we can hence apply the latter theorem. 



9. Proof of Lemma S] 

The claim is trivially true if p divides rrii for all i. We may therefore assume that p does 
not divide for some i between 1 and d for the rest of the proof. Let us write m = a + pj , 
with < aj < p for all i (but at least one Oj is positive). We are apparently in a similar 
situation as in Lemma |3l Indeed, we may derive Lemma H] from Lemma [31 In order to see 
this, we observe that 



i 

' + e 

e ' ' 

[L-a/pJ p^L-a 



^ p^+iL-j+p^+% ^p^+^L-j + e 

= ^(^L.j+LL.a/pJ - i/L,) + g p.+lL.j + ,- 

Because of + y) > min{fp(x), fp(?/)}, this implies 

^pi^i:UL,m,p^ - ^j:t^L,L!^Jp»+i) > min{-l - S + t;p(i/L.j+LL.a/pJ - ^^L.j), s} . 

It follows that 

> -1 - s + min |t;p(^SN(a + pj)(i7L j+LL a/pj - i^L j)) , 1 + ^^p(5N(a + pj) j | . 
Use of Lemma [3] then completes the proof. □ 
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